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FIELD OF THE INVENTION 

The present invention relates to the field of data communications. More particularly 
the invention describes a method of using codebook indexing to achieve high bit densities in 
direct sequence CDMA spread spectrum communication systems. 

BACKGROUND OF THE INVENTION 

Direct Sequence Spread Spectrum (DSSS) techniques rely on the use of pseudo-noise 
carriers, also called spreading codes, spreading sequences, code sequences and chip 
sequences, and a transmission bandwidth which is much wider than the minimum required to 
transmit the information. The transmitter spreads the information by modulating the 
information with a pseudo-noise spreading sequence. At the receiver, the information is 
despread to recover the base information. This despreading is accomplished by correlating the 
received, spread-modulated, signal with the spreading sequence used for the transmission. 
DSSS is sometimes referred to by the shorthand name "direct spread." 

The modulating signal, such as a pseudo-random spreading code signal, possesses a 
chip rate (analogous to carrier frequency) which is much larger than the data rate of the 
information signal. This characteristic is required for efficient spreading. Each state of the 
pseudo-random spreading sequence is referred to as a chip. The spreading sequence (chip 
sequence) directly modulates each bit of the information signal, hence the name direct spread. 
Pseudo-randomness of the spreading signal is required in order to recover the original 
information signal. Since the spreading sequence is deterministic, it can be exactly duplicated 
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at the receiver in order to extract the information signal. If it were truly random, extraction of 
the information signal via correlation receiver would not be possible. 

The spreading operation causes the signal power to be depleted uniformly across the 
spread bandwidth. Thus, the spread spectrum signal will appear buried in noise to any receiver 
5 without the despreading signal. Consequently, it is not only difficult to jam, but is also 
difficult to detect its presence in any bandwidth. Any undesired signal picked up during 
transmission is spread by the receiver in the same way that the transmitter spread the desired 
signal originally. In other words, the receiver spreads undesired signals picked up during 
transmission, while simultaneously despreading, or demodulating, the desired information 

10 signal. Processing gain is the term used to express this interference suppression in the overall 
transmit/receive operation. When viewed as a transmit/receive operation, the desired signal is 
spread-modulated twice, giving back the original signal, while in-band interference is spread- 
modulated once, and thereby depleted across the full spread bandwidth. 

CDMA Direct Spread is an adaptation of conventional Direct Spread which 

15 accommodates multiple simultaneous access through the use of mutually orthogonal spreading 
codes. Mutually orthogonal means the cross correlation of any spreading code in the set is 
small (ideally zero). In an ideally orthogonal system, orthogonality not only means that there 
is no mixing of signals, but it also means that there is no interference between signals. In 
practice, the number of multiple access users cannot increase without bound because each user 

20 signal contributes a small multiple access interference component due to deviations from 
ideal. Since the receiver detection margin is not infinite, an eventual limit is reached. 

SUMMARY OF THE INVENTION 



A method for achieving high bit densities in a direct-sequence CDMA spread 
spectrum communication system. A table of orthogonal pseudo-noise codes is stored. This 
table is then partitioned into multiple codebooks. Then, each codebook is assigned to a user. 
The pseudo-noise codes contained within the codebooks are used to spread information signal. 
Information signal for a first user is spread by a pseudo-noise code contained within the 
codebook assigned to the first user. Multiple bits of information signal may be sent at a time 
by using the location of the pseudo-noise code within the codebook such that the value of the 
information signal corresponds the location of the pseudo-noise code within the codebook. 
The information signal is then despread by using the same pseudo-noise code. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the figures 
of the accompanying drawings, in which like references indicate similar elements and in 
which: 

Figure 1(a) is a diagram showing a signal being spread. 

Figure 1(b) is a diagram showing a spread signal with interference being demodulated 
into the original signal and noise. 

Figure 2(a) is an exemplary prior art method of spreading signals. 

Figure 2(b) is an exemplary method of spreading signals using codebook indexing. 

Figure 3 is diagram of a pseudo-noise code table partitioned into multiple codebooks. 

Figure 4 is a diagram showing a method of spreading signals for three users using the 
codebook indexing of the table of figure 3. 



DETAILED DESCRIPTION OF THE INVENTION 

The disclosed technique utilizes a previously unexploited grouping of orthogonal 
spreading codes into fixed codebooks for each user signal. By direct-spreading with a data 
dependent spreading code, where this spreading code is an indexed-member of a fixed-size 
codebook, the information capacity of the transmitted signal is increased over conventional 
direct sequence spread spectrum techniques. This information capacity increase is achieved 
with virtually no change in transmit power or bandwidth. Implementation is relatively simple 
and does not alter the orthogonality properties at the receive since all codebook entries with a 
codebook, and among multiple codebooks, are derived from an orthogonal set. Codebook size 
can be traded off for implementation resources, number of multiple access channels desired, 
and data rate differences between the multiple access channels. 

By grouping a large orthogonal spreading code set into smaller codebooks, with each 
user signal assigned a unique codebook, multiple bits can be conveyed within each symbol 
period for each user signal. This grouping, together with the data-dependent index into the 
codebook results in conveying an additional 'n' bits per symbol, where 'n' is the log-base-2 of 
the codebook size. Additionally, since each codebook is a distinct subset of the full orthogonal 
code set, multiple access capability is possible. Multiple user signals are each spread by a 
distinct set of orthogonal codes from the codebook assigned to a given user signal. 

Figure 1(a) shows an example of what occurs to a signal when it is spread. Signal 100 
is spread using a spreading sequence (not shown) into signal 101. As can be seen, the 
amplitude of the signal is decreased, while its bandwidth is expanded. By reducing the 
amplitude, the signal will appear indistinguishable from noise, and can only be recovered by a 
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receiver which processes the correct spreading sequence. Figure 1(b) shows the spread signal 
101 and an interference signal 102 which has been picked up during transmission. When the 
spread modulated signal 101 is demodulated by using the original spreading sequence (not 
shown), the original signal 100 is recovered and the interference signal 102 is spread into 
5 signal 103, thereby being reduced to noise. 

Figure 2(a) is a diagram of an exemplary prior art method of spreading a signal. An 
information signal 210 is modulated, using known methods, by a pseudo-noise code 211. For 
each T in the information signal, the pseudo-noise code 211 is transmitted. Whereas for each 
'0' in the information signal, the inverse of the pseudo-noise code 21 1 is transmitted. Thus, 
10 through such modulation, the signal is spread out for transmission into the transmitted signal 

p 212. For example, if the information signal 210 consists of the bits '10F and the pseudo-noise 

fU 

SJ code 211 is '01011010' then the transmitted signal 212 is '01011010 10100101 01011010.' 

M This transmitted signal is created by 4 F corresponding to the pseudo-noise code 211 

B 

H; 00101 1010F) and '0' corresponding to the inverse of the pseudo-noise code ('10100101'). 

Ol I 5 Figure 2(b) is a diagram of an exemplary method of spreading a signal using codebook 

Eg indexing. As described above, the information signal 210 is again modulated by a spreading 

signal to create a transmitted signal £H? However, in this case, instead of using a pseudo- 
noise code, codebook indexing is used. By using codebook indexing, multiple bits of 
information can be transmitted per pseudo-noise code instead of a single bit, as described 
20 above. In codebook indexing, the position of the pseudo-noise code is used to encode multiple 
bits of information within the pseudo-noise code sent. Therefore, if two bits of information are 
to be sent per pseudo-noise code, a codebook with four entries is required because two bits of 
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information have four possible values, where the value ranges from zero to three. If the value 
of the information bits is 3 (the bits are ' 1 1'), then the fourth pseudo noise code, the one is 
position *1 1\ contained within the codebook is used. In Figure 2(b), the same information 
signal 210 ('101') of Figure 2(a) is used. In this case, since abinary '101' equals a numeric 5, 
the sixth pseudo-noise code contained within the codebook, the one is position 4 101' is used. 
Assuming that this pseudo-noise code 211 '0101 1010,' then the transmitted signal is the 
pseudo-noise code of *0 101 1010.' 

Figure 3 is a diagram of an exemplary pseudo -noise table 300 where the table is 
broken into multiple codebooks. This table has 16 rows, row 0-15. User #1 (301) is assigned 
the first codebook 311. This codebook 3 1 1 contains the pseudo-noise a xles-contained within 
table positions 0-3, which are pseudo-noise codes A, B, C and D. User #2 (302) is assigned 
the second codebook 312. Codebook #2 (312) contains the pseudo-noise codes contained 
within table positions 4-7, which are pseudo-noise codes E, F, G and H. Finally, User #3 
(303) is assigned the third codebook 313. Codebook #3 (313) contains pseudo-noise codes 
contained within table positions 8-15, which are pseudo noise codes I-P. In this example, 
codebook #1 (311) and codebook #2 (312) each contained four rows, thus, user #1 (301) and 
user #2 (302) are each assigned four rows. However, codebook #3 (313) contains eight rows, 
thus, user #3 (303) is assigned eight rows. As shown here, the number of rows contained 
within each codebook does not have to be equal, however, the number of rows contained 
within each codebook needs to be a power of 2 (i.e. 2, 4, 8, 16, 32, 64, etc.). Codebook #1 
(311) contains four rows, therefore two bits of data may be sent per each pseudo-noise code. 
This is the case because to describe four rows, two bits are needed. Since codebook #3 (313) 
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contains eight rows, which requires three bits to describe all eight rows, three bits of data may 
be sent per each pseudo-noise code contained within codebook #3 (313). 

Figure 4 shows an example of how to use the codebooks of the table of figure 3 to 
send multiple bits of data per each pseudo-noise code. If the information signal 401 is ' 10' 
and is for the first user, the pseudo-noise code contained within the first codebook at position 
'2' (or '10') within that codebook is used. This corresponds to pseudo-noise code C, therefore, 
the transmitted signal 403 is pseudo-noise code C. Similarly, if the information signal 404 is 
'10' and is for the second user, the pseudo-noise code contained within the second codebook 
at position '2' within the codebook is used. This corresponds to pseudo-noise code G, 
therefore, the transmitted signal 406 is pseudo-noise code G. Finally, in the case of signals for 
the third user, three bits of information can be sent per pseudo-noise code. Therefore, if the 
information signal 407 for user #3 is '010' the pseudo-noise code contained within the third 
codebook at position '2' is used. This corresponds to pseudo-noise code K, therefore, the 
transmitted signal 409 is pseudo-noise code K. 



